Search for: All records

This paper investigates the game theory of resource-allocation situations where the ‘‘first come, first serve’’ heuristic creates inequitable, asymmetric benefits to the players. Specifically, this problem is formulated as a Generalized Nash Equilibrium Model where the players are arranged sequentially along a directed line graph. The goal of the model is to reduce the asymmetric benefits among the players using a policy instrument. It serves as a more realistic, alternative approach to the line-graph models considered in the cooperative game-theoretic literature. An application-oriented formulation is also developed for water resource systems. The players in this model are utilities who withdraw water and are arranged along a river basin from upstream to downstream. This model is applied to a stylized, three-node model as well as a test bed in the Duck River Basin in Tennessee, USA. Based on the results, a non-cooperative, water-release market can be an acceptable policy instrument according to metrics traditionally used in cooperative game theory. 

In this paper, we examine the problem of push recovery for bipedal robot locomotion and present a reactive decision-making and robust planning framework for locomotion resilient to external perturbations. Rejecting perturbations is an essential capability of bipedal robots and has been widely studied in the locomotion literature. However, adversarial disturbances and aggressive turning can lead to negative lateral step width (i.e., crossed-leg scenarios) with unstable motions and self-collision risks. These motion planning problems are computationally difficult and have not been explored under a hierarchically integrated task and motion planning method. We explore a planning and decision-making framework that closely ties linear-temporal-logic-based reactive synthesis with trajectory optimization incorporating the robot’s full-body dynamics, kinematics, and leg collision avoidance constraints. Between the high-level discrete symbolic decision-making and the low-level continuous motion planning, behavior trees serve as a reactive interface to handle perturbations occurring at any time of the locomotion process. Our experimental results show the efficacy of our method in generating resilient recovery behaviors in response to diverse perturbations from any direction with bounded magnitudes.